On the pseudorandomness of quaternary sequences
نویسندگان
چکیده
In analogy to the corresponding measures of pseudorandomness for quaternary sequences introduced by Mauduit and Sárközy (for m-ary sequences) we introduce the well-distribution measure and correlation measure of order k for sequences over F4. Using any fixed bijection from F4 to the set of complex fourth roots of unity, we analyze the relation of these pseudorandomness measures for sequences over F4 and for the corresponding quaternary sequences. More precisely, we show that they differ only by a multiplicative constant (depending only on k). We also apply the results for deriving new quaternary pseudorandom sequences from pseudorandom sequences over F4 and vice versa.
منابع مشابه
New Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences
In this paper, for an odd prime p, new quaternary sequences of even period 2p with ideal autocorrelation property are constructed using the binary Legendre sequences of period p. For the new quaternary sequences, two properties which are considered as the major characteristics of pseudo-random sequences are derived. Firstly, the autocorrelation distribution of the proposed quaternary sequences ...
متن کاملNew Ternary and Quaternary Sequences with Two-Level Autocorrelation
Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimationHadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd...
متن کاملLinear complexity of quaternary sequences of length pq with low autocorrelation
The linear complexity L, of a sequence is an important parameter in its evaluation as a key stream cipher for cryptographic applications. Ideally, good sequences combine the autocorrelation properties of a random sequence with high linear complexity. Cyclotomic and generalized cyclotomic sequences are important pseudorandom sequences in stream ciphers due to their good pseudorandom cryptographi...
متن کاملOn finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol by Christian Mauduit (Marseille) and András Sárközy (Budapest) 1. Introduction. In the last 60 years numerous papers have been written on pseudorandom sequences (we shall also write PR for pseudoran-domness). In these papers a wide range of goals, approaches, and tools is presented; even the concept of "...
متن کاملRecovery of sequences and extent of ancient lake in Jazmourian Playa based on lake terraces in Quaternary
Extended abstract 1-Introduction The natural environment is affected by climate, and its changes have different geomorphic forms. The dominance of different climatic phases and changes in the balance of matter and energy cause different shaping systems in the environment. Ancient lakes are one of the geomorphic forms of the Quaternary period, and today many of these lakes are either complete...
متن کامل